Montículo binario

Montículo binario
Los Montículos binarios (binary heaps en inglés) son un caso particular y sencillo de la estructura de datos Montículo que está basada en un árbol binario balanceado, que puede verse como un árbol binario con dos restricciones adicionales: Propiedad de montículo Cada nodo contiene un valor superior al de sus hijos (para un montículo por máximos) o más pequeño que el de sus hijos (para un montículo por mínimos). Árbol completo El árbol está balanceado y en un mismo nivel las inserciones se realizan de izquierda a derecha.

Enciclopedia Universal. 2012.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Montículo binario — Para otros usos de este término, véase Montículo (desambiguación). Los Montículos binarios (binary heaps en inglés) son un caso particular y sencillo de la estructura de datos Montículo, y está basada en un árbol binario balanceado, que puede… …   Wikipedia Español

  • Montículo (informática) — Para otros usos de este término, véase Montículo (desambiguación). Este artículo trata sobre la estructura de datos. Para el lugar de donde se asigna memoria dinámica, véase asignación dinámica de memoria. Este artículo o sección necesita… …   Wikipedia Español

  • Montículo (desambiguación) — El término montículo puede hacer referencia a: Montículo, como la pequeña colina, natural o artificial, que normalmente se encuentra aislada. Montículo, (heap en inglés) es una estructura de datos del tipo árbol con información perteneciente a un …   Wikipedia Español

  • Montículo de Fibonacci — Para otros usos de este término, véase Montículo (desambiguación). En Informática, un Montículo de Fibonacci (o Heap de Fibonacci) es una estructura de datos subconjunto de los montículos, que a su vez, son un subconjunto especial dentro de los… …   Wikipedia Español

  • Árbol binario de búsqueda — Un árbol binario de búsqueda es un tipo particular de árbol binario que presenta una estructura de datos en forma de árbol usada en informática. Contenido 1 Descripción 2 Operaciones 2.1 Búsqueda …   Wikipedia Español

  • Estructura de datos — En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema. Una estructura de datos… …   Wikipedia Español

  • Árbol rojo-negro — Un árbol rojo negro es un tipo abstracto de datos, concretamente es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación. La estructura original fue creada por Rudolf Bayer en… …   Wikipedia Español

  • Lectura óptica — La lectura óptica puede ser la utilizada en un Sistema de Discos Compactos, en donde la información se encuentra en código binario, a tamaño microscópico. El Escritor de Cd s (también llamado quemador o CD RW), lo que hace es lo siguiente: En la… …   Wikipedia Español

  • Lectura óptica — ► locución TECNOLOGÍA Reconocimiento por medio de un procedimiento óptico de los caracteres impresos por un dispositivo automático. * * * Puede ser la utilizada en un Sistema de Discos Compactos, en donde la información se encuentra en código… …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”